Set theory

Results: 2815



#Item
961NP-complete problems / Graph operations / Analysis of algorithms / Parameterized complexity / Feedback vertex set / Tree decomposition / Vertex cover / Dominating set / Kernelization / Graph theory / Theoretical computer science / Mathematics

Preprint. To appear in Algorithmica. DOIs00453 – Online available. On Making a Distinguished Vertex of Minimum Degree by Vertex Deletion Nadja Betzler1 · Hans L. Bodlaender ·

Add to Reading List

Source URL: fpt.akt.tu-berlin.de

Language: English - Date: 2012-10-16 08:46:15
962Complexity classes / NP-complete problems / Analysis of algorithms / Parameterized complexity / Mathematical optimization / Vertex cover / Dominating set / Time complexity / FO / Theoretical computer science / Computational complexity theory / Applied mathematics

How to Put Through Your Agenda in Collective Binary Decisions? Noga Alon1 , Robert Bredereck2 , Jiehua Chen2 , Stefan Kratsch2 Rolf Niedermeier2 , and Gerhard J. Woeginger3 2

Add to Reading List

Source URL: fpt.akt.tu-berlin.de

Language: English - Date: 2013-10-23 10:13:29
963Economics / Extensive-form game / Normal-form game / Subgame / Solution concept / Trembling hand perfect equilibrium / Strategic dominance / Information set / Determinacy / Game theory / Problem solving / Gaming

Journal of Economic Theory  ET2157 journal of economic theory 70, 32article noAn Extensive Game as a Guide for Solving a Normal Game*

Add to Reading List

Source URL: arielrubinstein.tau.ac.il

Language: English - Date: 2005-03-31 17:33:15
964Clique / Interval graph / Independent set / Claw-free graph / Matching / Cograph / Path decomposition / Maximal independent set / Graph theory / NP-complete problems / Graph operations

Interval Scheduling and Colorful Independent Sets Ren´e van Bevern1,∗ , Matthias Mnich2 , Rolf Niedermeier1 , and Mathias Weller1,† 1 Institut f¨

Add to Reading List

Source URL: fpt.akt.tu-berlin.de

Language: English - Date: 2012-11-07 08:24:33
965Statistical theory / Cluster analysis / Data mining / Geostatistics / K-means clustering / Kullback–Leibler divergence / Mutual information / Kernel density estimation / Determining the number of clusters in a data set / Statistics / Multivariate statistics / Machine learning

Neural Computation, vol.26, no.1, pp.84–131, Information-Maximization Clustering based on Squared-Loss Mutual Information∗

Add to Reading List

Source URL: labs.yahoo.com

Language: English - Date: 2014-02-26 18:28:23
966Theoretical chemistry / Quantum chemistry / Time-dependent density functional theory / Density functional theory / Molecular Hamiltonian / Electronic band structure / Basis set / Ab initio quantum chemistry methods / Molecular dynamics / Chemistry / Physics / Computational chemistry

Chemical Physics–77 Contents lists available at ScienceDirect Chemical Physics journal homepage: www.elsevier.com/locate/chemphys

Add to Reading List

Source URL: yangtze.hku.hk

Language: English - Date: 2012-07-06 05:48:56
967NP-complete problems / Combinatorial optimization / Matching / Degree / Maximum flow problem / Graph coloring / Dominating set / Mathematics / Graph theory / Theoretical computer science

Better bounds for matchings in the streaming model Michael Kapralov∗ July 26, 2012 Abstract In this paper we present improved bounds for approximating maximum matchings in bipartite graphs in

Add to Reading List

Source URL: people.csail.mit.edu

Language: English - Date: 2014-12-09 10:13:50
968Integer / Ring theory / Mathematics / Elementary number theory / Algebraic number theory

Version: English 24th Nordic Mathematical Contest 13th of April, A function f : Z+ → Z+ , where Z+ is the set of positive integers, is non-decreasing and

Add to Reading List

Source URL: www.georgmohr.dk

Language: English - Date: 2010-04-24 12:33:18
969Computational complexity theory / Operations research / Mathematical optimization / Greedy algorithm / Matroid theory / Submodular set function / Combinatorial optimization / Optimization problem / Algorithm / Theoretical computer science / Mathematics / Applied mathematics

Oblivious and Non-Oblivious Local Search for Combinatorial Optimization by Justin Ward

Add to Reading List

Source URL: tspace.library.utoronto.ca

Language: English - Date: 2013-01-07 16:15:02
970Systems science / Systems theory / Earth science / Knowledge / Science / Cybernetics / System

SCIENCE ITEMS Released Set Fourth Grade TIMSS & PIRLS INTERNATIONAL

Add to Reading List

Source URL: timssandpirls.bc.edu

Language: English - Date: 2011-01-31 13:31:51
UPDATE